Incidences Between Points and Lines on Two- and Three-Dimensional Varieties
نویسندگان
چکیده
Let P be a set of m points and L a set of n lines in R, such that the points of P lieon an algebraic three-dimensional surface of degree D that does not contain hyperplaneor quadric components, and no 2-flat contains more than s lines of L. We show thatthe number of incidences between P and L is
منابع مشابه
Evaluation of drought tolerance in rice (Oryza sativa L.) cultivars and recombinant inbred lines
In order to study the adaptation of rice lines to drought stress and to identify the tolerant and sensitive lines, 150 pure lines in RIL population each derived from a cross between two Iranian rice varieties Gharib and Sepidroud were investigated. Augment design based on the randomized complete block design (RCBD) was used with 6 check cultivars and 4 replications in 2013-2014 growing season. ...
متن کاملIncidences between points and lines on a two-dimensional variety
We present a direct and fairly simple proof of the following incidence bound: Let P be a set of m points and L a set of n lines in R, for d ≥ 3, which lie in a common algebraic two-dimensional surface of degree D that does not contain any 2-flat, so that no 2-flat contains more than s ≤ D lines of L. Then the number of incidences between P and L is
متن کاملOn lines, joints, and incidences in three dimensions
We extend (and somewhat simplify) the algebraic proof technique of Guth and Katz [7], to obtain several sharp bounds on the number of incidences between lines and points in three dimensions. Specifically, we show: (i) The maximum possible number of incidences between n lines in R and m of their joints (points incident to at least three non-coplanar lines) is Θ(mn) for m ≥ n, and Θ(mn+m+n) for m...
متن کاملارزیابی میزان پایداری نرعقیمی در تعدادی از لاین‌های نرعقیم سیتوپلاسمی در برنج
Evaluation of sterility stability between male sterile lines for favorite lines selection is necessary to production of hybrid rice program. So that in present research utilization of 7 cytoplasmic male sterile lines (A line) and 33 male sterile lines product of 7th backcrosses of Iranian varieties with IRRI standard male sterility lines. Experiment was based on a split plot to time design in R...
متن کاملPolynomial Partitioning on Varieties of Codimension Two and Point-Hypersurface Incidences in Four Dimensions
We present a polynomial partitioning theorem for finite sets of points in the real locus of a complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean space of Guth and Katz, and its extension to hypersurfaces by Zahl and by Kaplan, Matoušek, Sharir and Safernová. We also present a bound for the number of incidences betwe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 59 شماره
صفحات -
تاریخ انتشار 2018